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Abstract. In this paper we initiate the study of products and sums di- 
visible by central binomial coefficients. We show that 



, /2n\ /6n\ /3n\ 
(2n + l)( j ( j( j for ah n = 1,2,3,. 



Also, for any nonnegative integers k and n we have 



/4n + 2fc + 2\ /2n + k + 1\ /2n - k 
V2n + fc + l/ V 2k )\ n 



and 



/2fc\ , , /2n\ ^ / 



n + k 
2k 

2m\ /2 



where Cm denotes the Catalan number f^"") = (^"^) -( ^T",) . On the 
basis of these results, we obtain certain sums divisible by central binomial 
coefficients. 



1. Introduction 

Central binomial coefficients are given by {^^) withn G N = {0,1,2,. 
The Catalan numbers 



Cn 



1 f2n 
n + 1 \ 71 



2n 
n 



2n 
n + 1 



{n 



0,1,2, 



play important roles in combinatorics. (See, e.g., [St].) There are many 
sophisticated congruences involving central binomial coefficients and Cata- 
lan numbers (cf. [ST1,ST2] and [S10a,S10b]). 
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In this paper we investigate a new kind of divisibility problems involving 
central binomial coeflBcients. 
Our first theorem is as follows. 



Theorem 1.1. (i) For any positive integer n we have 



2(2n + l) 



2n 
n 



6n\ f Sn 
3n/ V n 



(ii) Let k and n be nonnegative integers. Then 



2k 
k 



4n + 2k + 2\ /2n + k + l\/'2n-k + l 
2n + k + l )[ 2k )\ n 



(1.1) 



(1.2) 



and 

-)l(.«.i)(:)c„..("--). 

In view of (1.1) it is worth introducing the sequence 

Sr,= — ^^^'^^ (n= 1,2,3,...). 
2{2n+l)C:) ^ ' ' ' ^ 

Here we list the values of . . . ,Sg: 

5, 231, 14568, 1062347, 84021990, 
7012604550, 607892634420, 54200780036595. 

The author has created this sequence as A176898 at N.J. A Sloane's OEIS 
(cf. [SlOc]). By Stirling's formula, Sn ~ 108"/(8nVn7r) as n ^ +oo. Set 
So = 1/2. Using Mathematica we find that 



Sk 3a/3 

^ 1 

Mathematica also yields that 



k=o 

and in particular 

oo 

E 



108^= 

fe=0 



Sk _ 27V3 
^ (2A; + 3)108'= ~ 256 ' 

It would be interesting to find a combinatorial interpretation or recursion 
for the sequence {Sn}n^i- 

One can easily show that Sp = 15 — 30p + 60p^ (mod p^) for any odd 
prime p. Below we present a conjecture concerning congruence properties 
of the sequence {Sn}n^i- 



PRODUCTS AND SUMS DIVISIBLE BY BINOMIAL COEFFICIENTS 3 



Conjecture 1.1. (i) Let n e Z+ = {1, 2, 3, ... }. Then Sn is odd if and 
only if n is a power of two. Also, 3Sn = (mod 2n + 3) . 
(ii) For any prime p > 3 we have 

g 5fe _ f (mod p) ifp = ±1 (mod 12), 



^ 108^= \ -1 (mod p) ifp = ±5 (mod 12). 



Remark. Part (i) of Conjecture 1.1 might be shown by our method for 
proving Theorem l.l(i), but we are not interested in writing the details. 

Our following conjecture is concerned with a companion sequence of 

Conjecture 1.2. There are positive integers Ti, T2, T3, . . . such that 
o^_l_1 1 ^ 01. cos(| arccos(6-\/3a;)) 

T.s>^^ + ^ - E^fc^ = — 12 

fc=0 fc=l 

for all real x with \x\ ^ l/(6\/3). Also, Tp = —2 (mod p) for any prime 
P- 

Here we list the values of Ti, . . . , Tg: 

1, 32, 1792, 122880, 9371648, 
763363328, 65028489216, 5722507051008. 



°° 4fc + 1 /2k\ ^ 2 



In 1914 Ramanujan [R] obtained that 

^ (- 

and 



, (-64)^= V ^ / TT 



A;=0 

(See also [BB], [BBC] and B. C. Berndt [Be] for such series.) Actually the 
first identity was originally proved by G. Bauer in 1859. Both identities 
can be proved via the WZ (Wilf-Zeilberger) method (see M. Petkovsek, H. 
S. Wilf and D. Zeilberger [PWZ], and Zeilberger [Z] for this method), for 
example, Guillera [G] used the WZ method to prove the second identity, 
van Hammer [vH] conjectured that the first identity has a p-adic analogue. 
This conjecture was first proved by E. Mortenson [M], and recently re- 
proved in [Zu] via the WZ method. 

On the basis of Theorem 1.1, we deduce the following result which was 
conjectured by the author in [SI Ob]. 
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Theorem 1.2. For any positive integer n we have 

3 



fc=0 

and 

2 



^(2"+i)f:)||:po*+3)(^^*) (g(-2-r-'. (1.8) 



iiemarA;. In 1998 N. J. Calkin [C] proved that (2^^) | YJl=-ni-^f {n+kT 
for any m,n E Z+. See also V.J.W. Guo, F. Jouhet and J. Zeng [GJZ], 
and H.Q. Cao and H. Pan [CP] for further extensfons of Calkin's result. 

Now we raise two more conjectures. 

Conjecture 1.3. (i) For any n e Z+ we have 

(ii) Let p be an odd prime. If p 3 then 

J2 (205A;2 + 160/c + 32)(-l)M j = 32p^ + ^p^Bp_s (mod /), 
k=o ^ ^ 

where Bq, Bi, B2, ■ ■ ■ are Bernoulli numbers. If p ^ 5 then 

^(205/^2 + leO/c + 32)(-l)'= ( , j = 32/ + eVi/p-i (mod /), 

k=0 ^ ^ 

where Hp_i = J2^Zi 1/^- 
Remark. Note that ai = 1 and 

/2n - 1\ ^ 

4(2n + l)^an+i + n^an = (205n^ + 160n + 32) forn=l,2, .... 



n 



The author created the sequence {cin}n>o 

at OEIS as A176285 (cf. [SlOc]). 
In 1997 T. Amdeberhan and D. Zeilberger [AZ] used the WZ method to 
obtain 

^ (-l)fe(2Q5fc^-160fe + 32) _ 
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Conjecture 1.4. (i) For any odd prime p, we have 

g (-64)^ UJ Uj-3/--/5,_3(mod/), 



fe=0 

and 
(p-i)/2 



E (-64)^ ( k ) (,j-3/+6(-)/i5,_3(mod/). 



fc=0 

where Eq, Ei, E2, . . . are Euler numbers. 
(ii) For any integer n> 1, we have 

2n 



J](28A;2+l8A;+3) (^^^^j (-64)^-^-'' = (^mod (2n+l)n2 



fc=0 

Also, 



n 



^ (28fc^-18fc + 3)(-64)* ^ _j 



Remark. The conjectured series for ^(3) = l/n^ was first announced 

by the author in a message to Number Theory Maihng List (cf. [SlOd]) 
on April 4, 2010. 

For more conjectures similar to Conjectures 1.3 and 1.4 the reader may 
consult [S09] and [SlOc]. 

In the next section we will establish three auxiliary inequalities involving 
the floor function. Sections 3 and 4 are devoted to the proofs of Theorem 
1.1 and Theorem 1.2 respectively. 

2. Three auxiliary inequalities 

In this section, for a rational number x we let {x} = x — [xj be the 
fractional part of x, and set {x}m = m{x/m} for any m e Z+. 

Theorem 2.1. Let m > 1 be an integer. Then for any n & Z we have 



n 




6n 




2n 




2n + 1 




3n 




+ 






+ 


+ 




-m. 












m 







(2.1) 



Proof. Let Am{n) denote the left-hand side of (2.1) minus the right-hand 
side. Then 
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which only depends on n modulo m. So, without any loss of generality 
we may simply assume that n e {0, . . . , m — 1}. Hence Afn{n) ^ if and 
only if 



2n 

m 



+ 



2n + 1 



m 



3n 
m 



n + 1 



m 



(2.2) 



(Note that 2n + {2n + 1) + 3?i - (n + 1) = 6n.) 

(2.1) is obvious when n = 0. If 1 ^ n < m/2, then {2n/m} = 2n/m ^ 
(n + l)/m and hence (2.2) holds. In the case n ^ m/2, (2.2) can be 
simplified as 



3n 



m 



3n 



— + — ^ ^ 2, 



m 



which holds since 3n ^ m + m/2. 

By the above we have proved (2.1). □ 

Theorem 2.2. Let m e Z+ and k,n e Z. Then we have 
An + 2k + 2 



m 





2n + A; + 1 


+ 2 


k 




2k 




n 




n — k + 1 






-2 






+ 




m 




m 




m 




-m- 




m 



(2.3) 

unless 2 \ m and k = n + l = m/2 (mod m) in which case the right-hand 
side of the inequality equals the left-hand side plus one. 

Proof. Since 

(4n + 2A; + 2) - (2n + A; + 1) + 2/c - 2(2A;) = n + (n - /c + 1), 
(2.3) has the following equivalent form: 



4n + 2/c + 2 



m 



2?i + A; + 1 



m 



k_ 
m 



2k 
m 



n 
m 



+ 



n 



k + 1 



m 



(2.4) 

Note that this only depends on k and n modulo m. So, without any loss 
of generality, we may simply assume that /c,?iG{0,...,m — 1}. 

Case 1. k < m/2 and {2n + k + l}m < m/2. 

In this case, (2.4) can be simplified as 



n-\-2k 



+ 



m 



n 



k-\-l 



m 



2n + A; + 1 



m 



which is true since the left-hand side is nonnegative and (n + 2A;) + (n — 
k-\-l)=2n-\-k-\-l (mod m). 

Case 2. k < m/2 and {2n + A; + 1}^ ^ m/2. 

In this case, (2.4) can be simplified as 



n + 2A; 



+ 



m 



n 



k-\-l 



m 



2n + A; + 1 



m 



1, 
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which holds trivially since the right-hand side is negative. 
Case 3. m/2 and {2n + k + l}m < m/2. 
In this case, (2.4) can be simplified as 

n + 2k jn-k+l'] {2n + k + l 



m \^ m ) \^ m 

Since (n + 2k) + {n — k + 1) = 2n + k + 1, this is equivalent to 

n + 2k + {n-k + l}m > 2m. 

If A; > n + 1, then 

n + 2k + {n-k + l}m = n + 2k+{n-k+l + m) = 2n + k+l + m^2m 

since 2n + k + l>k^ m/2 and {2n + k + l}m < m/2. 
Now assume that k + 1. Clearly 

n + 2k + {n-k + l}m = n + 2k + {n - k + 1) = 2n + k + 1 ^ 3k - 1. 

U k > m/2 then 3k - 1 ^ 3{m + l)/2 - 1 > 3m/2. If k ^ n then 
2n + k + 1 > 3k ^ 3m/2. So, except the case k = n + 1 = m/2 we have 

n + 2k + {n-k + l}m = 2n + k+l^ 3m/2 

and hence n-|-2/c+{n—/c+l}j„ = 2n+k+l ^ 2m since {2n+k+l}m < m/2. 

When k = n + 1 = m/2, the left-hand side of (2.4) minus the right-hand 
side equals 

m-2 m/2-l_^^m/2 m/2 - 1 _ ^ 
m m m m 

Case A. k^ m/2 and {2n + k+ l}m ^ m/2. 

In this case, clearly m 7^ 1, and (2.4) can be simplified as 

n + 2k_^(n-k+l^^^_^ (2n + k + l 



m [ m \ I m 

which is equivalent to 

n + 2k + {n — k + l}m ^ m. 

If A; ^ n + 1, then 

3777- 

n+2k+{n-k+l}m = n+2k+{n+l-k) = 2n+k+l ^ 3k-l ^ 1 ^ m. 

2 

If A; > n + 1, then 

n + 2k + {n-k + l}m = n + 2k+{n+l-k) + m = 2n + k + l + m>m. 
In view of the above, we have completed the proof of Theorem 2.2. 
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Theorem 2.3. Let m e Z+ and k,n eZ. Then we have 



2n + 2k 




n + k 


+ 2 


k 




2k 






- 2 




m 




m 




m 




m 



> 2 



n 




2n + l 


+ 


n — k + 1 










m- 




m 




m 



(2.5) 



unless 2 \ m and k = n + 1 = 'm/2 (mod m) in which case the right-hand 
side of the inequality equals the left-hand side plus one. 

Proof. Since 

2n + 2k- {n + k) + 2k- 2{2k) = 2n - (2n + 1) + (n - A; + 1), 
(2.5) is equivalent to the following inequality: 



2n + 2A; 



m 



^ 2 



n 
m 



n + k 

m 
2n + l 

m 



+ 2<! - 

m 



m 



n — k + 1 



m 



(2.6) 



As (2.6) only depends on k and n modulo m, without loss of generality we 
simply assume that A;, ?i{0, ... , m — 1}. 

Case 1. k < m/2 and {n + k}m < m/2. 

In this case, (2.6) can be simplified as 



2n-\-2k_^(n-k-\-l ^ ^ 
m 



m 

which holds since 

2n + 2A; 



2n + l 



m 



+ 



n + k 



m 



m 



n + k 



m 



n — k + 1 



m 



^ 



and 2?7, + 2A; - (n + fc) + (n - + 1) = 2n + 1. 
Case 2. k < m/2 and {n + k}^^ ^ m/2. 
In this case, (2.6) can be simplified as 



2n + 2A; 



m 



+ 



n -k + 1 



m 



2n + 1 



m 



+ 



n + k 



m 



- 1 



which holds since 



2n + 2k n + k 
— > —— > 



m 



m 



n-\- k 



m 



and 



n 



k-\-l 



m 



^ > 



2n + 1 



1. 



m 
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Case 3. k ^ m/2 and {n + k}m < m/2. 

In this case, we must have n + k ^ m and hence {n + k}m = n + k — m. 
Thus (2.6) can be simphfied as 

n + k — m^(n — k + l\^^ { 2n + 1 



m I m ) I m 

which holds trivially since n + k — m + {n — k + 1) = 2n + 1 (mod m). 
Case 4. /c ^ m/2 and {n + k}m ^ m/2. 
In this case, (2.6) can be simplified as 

2n + 2A; ( n + k] f?i-A; + ll (2n + l 



m m ] [ m ] [ m 

which is equivalent to 

2{n + k) fn + fc) ^ [ n-fc + l | 

since 2n + 2k - {n + k) + {n - k + 1) = 2n + 1. 

Clearly (2.7) holds if n + k ^ m. If n + k < m and k > n + 1, then the 
left-hand side of the inequality (2.7) is 

n + k n + 1 — k ^ 2n + 1 

+ + 1 = + 1 > 1. 

mm m 

Now assume that n + k < m and k ^ n + 1. Then (2.7) is equivalent 
to 2n + 1 ^ m. If k ^ n then 2n + 1 > 2/c ^ m. If k = n + 1 ^ m/2, then 
k — n + 1 ^ {m + l)/2 and hence 2n + 1 = 2(n + 1) — 1 ^ m. 

When k = n+1 = m/2, the left-hand side of (2.6) minus the right-hand 
side equals 

m — 2 m — 1 „m/2 „m/2 — 1 m — 1 

h2^ 2—!- h = 1. 

m m m mm 

Combining the discussion of the four cases we obtain the desired re- 
sult. □ 



3. Proof of Theorem 1.1 
For a prime p, the p-adic evaluation of an integer m is given by 

i'p{m) — sup{o G N : p"" \ m}. 

For a rational number x = m/n with m e Z and n G Z"*", wc set i'p{x) = 
Vpim) — Up{n) for any prime p. Note that a rational number x is an integer 
if and only if iyp{x) ^ for all primes p. 
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Proof of Theorem 1.1. (i) Fix n e Z^, and define Amiji) for m > 1 as in 
the proof of Theorem 2.1. Observe that 



n!(6n)! 



(2n + l)('^") (2n)!(2n + l)!(3n)! 
So, for any prime p we have 



4=1 



by Theorem 2.1. Therefore Q is an integer. 

Choose j e Z+ such that 2-?-i ^ n < 2^. As 2n + 1 ^ 2(2^ - 1) + 1 < 
2^+-'^, we have 



n 



2J+1 
3n 



+ 



6?i 
2^ 



2n 
2-7 -1 



2n + 1 
2^-1 



2^ 





3n 




3n + 2-?' 




2n + 2-?' 




2^+1 




2.7+1 


2i+i 



3n 
> 1. 



Therefore 



i^2(Q) = ^A2i{n) ^ ^2^+1 (n) ^ 1. 



and hence Q is even. This proves (1.1). □ 

(ii) (1.2) and (1.3) are obvious in the case k — Q. If > n + 1, then 



2?i + + 1 
2k 



n + k + l 
2k 







and hence (1.2) and (1.3) hold triviaUy. Befow we assume that 1 ^ A; ^ 
n + 1. 

RecaU that for any nonnegative integer m and prime p we have 



1=1 



m 



P 



Since 



/4n+2fc+2\ /2n+fc+l\ /2n+fc+l\ 
V 2n+fe+l A 2k )\ n ) 



{4n + 2k + 2)l{k\)^ 



(?) 



{2n + k+ l)!((2A;)!)2n!(n -k + l)\ 



and 



(2n + l)(2^")C„+fe(%"+^) _ (2n + l)!(2n + 2fc)!(fc 



(?) 



(n!)2(n + *:)!((2fc)!)2(n-fc+l)! 
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it suffices to show that for any prime p we have 



Cpi {n, k) ^ and ^ Dpi (n, k) ^ 0, 



i=l 



i=l 



where 



Cm{n, k) — 



An + 2k + 2 




2n + k + l 


+ 2 


k 




2k 






- 2 




m 




m 




m 




m 



n 




n-k + 1 


-m. 




m 



and 



Dm{n,k) 



2n + 2k 




n + k 


+ 2 


k 




2k 






- 2 




m 




m 




m 




m 



n 


+ 


2n + 1 




n — k+1 










-m- 




m 




m 



(a) By Theorem 2.2, Cpi (n, /c) ^ unless p = 2 and /c = n + 1 = 
2'^~^ (mod 2*) in which case C2«(n, k) = —1. Suppose that k = n + 1 = 
2*"-^ (mod 2*), k = 2^~^ko and n + 1 = 2*~-^no, where 1 ^ ko ^ uq and fco 
and no are odd. If z ^ 2, then 

C2i-i(n, /c) = 4no+2fco-l-(2no+fco-l)+2fco-4fco-(no-l)-(no-/co) = 1 

and hence C2^-^{n, k) + C2i{n, k) ~ l + (— 1) = 0. So it remains to consider 
the case k = n + 1 = 1 (mod 2). 

Assume that k is odd and n is even. Write k + 1 = 2^ki and n = 2ni 
with ni e Z""" and 2 f Then it is easy to check that 



{n, k) 



4ni 
~W 

+ 2 

4ni 



+ ki 



2ni -2^-1 + 2^-1 (/ci-1 



2^ 





- 2 


2^ki - 1 




ni 




2 




2^ 




l2j\ 





m + 1 - 2^-'ki 
2'^ 



+ ki 



2n- 



2J 



ni 




m + 1 + 2^-1 


12^ \ 




2-?' 



+ 



fcl + l 

2 



+ fci - 1 - 2(/ci - 1) 



=1 + 



m + (m + 1 + 2^-1) + (2ni - 2^-1) 



2^' 







ni + 1 + 2^-1 




2ni - 2^-1 


L2J J 




2i 




2J 



^1 
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and hence C2(n, k) + €23+^ [n, k) ^ 0. 

By the above, we do have Yl^i k) ^ for any prime p. So (1.2) 

holds. 

(b) By Theorem 2.2, Dpi{n,k) ^ unless p — 2 and k = n + 1 = 
2*-! (^niod 2*) in which case D2i{n,k) = —1. So, to prove (1.2) it suffices 
to find a positive integer j such that (n, k) ^ 1. 

Clearly there is a unique positive integer j such that 2^~^ ^ n + k < 2^ . 
Note that k^{n + k)/2< 2^-'^ and 



D20 (n, k) = l + 



2n + l 
2-7' 



^ 1. 



This concludes the proof of (1.3). 

The proof of Theorem 1.1 is now complete. □ 

4. Proof of Theorem 1.2 

Proof of Theorem 1.2. (i) We first prove (1.4). For fc, n e N define 

^, (-1)^+^4^+1) (2r^V {'lXf)n') 

and 

, . ^ (-l)-+^(2n-l)^(^-^)^ /2(n - 1 + /c)\ 
^ ' ' 2(n - A;)43(n-i)-fe 1^ ^ _ 1 + /, ^ (2fc^ ■ 

Clearly F(n, /c) = G{n, k) = ii n < k. By [Zu], 

F(n, k-1)- F{n, k) = G{n + l,k)- G{n, k) 

for all A; e Z+ and n e N. 

Fix a positive integer AT. Then 

N N N 



F{n, 0) - F{N, N)=Y^ F{n, 0) - ^ F{n, N) 

n=0 n=0 n=0 

N.N N X 

A;=l ^n=0 n=0 ^ 



N N N 



= E E(<^(^ + 1, ^) - ci^, ^)) = E + 1' 

n=0 fe=l 
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Note that 



and 



£r; ^ ' ir; (-64)" V » y 



n=0 n=0 



P(N m ^^ + ^ /^2iV\ f4N\ (4iV + l)(2iV + l) /2iV\ 
Also, 



A;=l fe=l ^ ^ 



(?) 



2(2iV + l)(-) ^j_^j._,(2iV+l)(T)CN+*(''tn 



and 



f^)Cjv+i(^f ) ^ /2iV - 1\ /2Ar + 2\ N+1 

2iV - 1\ , , /2iV 

2iV - 1^ ^ 



=2(2iV + l)(^^_ J ^0(mod2). 

So, with the help of (1.3) we see that En=o(4^ + 1) (^)^-64)^"" is 
divisible by 4{2N + 1) (^^j . 

(ii) Now we turn to the proof of (1.5). 

For n,k eN, define 

_ (-l)-+fe(20n-2/c + 3) (^:)(r+?)("a')('r') 

and 

^/ , \ _ {-^) "'\n )\2n+k-l )\ 2k )\ n-1 ) 

'^Z 45n-4-fc ■ ^2fc^ 

Clearly F{n, k) = G{n, k) = Oiin<k. By [Zu], 

F{n, k-1)- F{n, k) = G{n + 1, /c) - ^(n, k) 
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for all A; e Z+ and n eN. 

Fix a positive integer N. As in part (i) we have 



N N 



J2 0) - F{N, N) = Y^ GiN + 1, k). 



n=0 fe=l 

Observe that 



n=0 n=0 ^ / \ / \ . 



and 

18iV + 3 f6N\ fSN 



F{N,N) 



\SNj\N 

Also, 

AT r,/r,Ar , -i\/2Af\ N (4N+2k+2\(2N+k+l\(2N-k+l\ 

y: g(jv+i, = 5;(-4)'-iiM±i±iii_^_iLj!^ 

fe=i ^ ^ fe=i VfeJ 

Note that 



Applying (1.2) we see that (-2^°)^ X)f=i + is a multiple of 
4(2iV + l)P^). By (1.1), 

(_2lO)ivl8iV + 3^6A^^^ ^3iV 



28JV \^3jvy V N 
is divisible by 8{2N + 1)(^^). Therefore 



n=0 \ / \ / 



is a multiple of 4(2iV + 1) (2^) . 

Combining the above, we have completed the proof of Theorem 1.2. □ 
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